A multi-color SOR method for parallel computation
نویسندگان
چکیده
This paper considers a generalization of the classical red/black ordering of grid points for f ini te difference or f i n i t e element discret i z a t i o n s shown t o be effective i n the implementation of the SOR i terat ion method on vector or parallel computers. orderings for different discretizations and implementation on the CDC Cyber 203/205 and the Finite Element Machine i s discussed. Examples are given o f various This research was sponsored by NASA Contract No. NAS1-46. of the second author was partially supported under NASA Contract No. NAS1-16394 while he was in residence a t ICASE, NASA Langley Research Center, Hampton, VA 23665. The work A Multi-Color SOR Method for Parallel Computation L. Adarns a n d 3 Ortega _
منابع مشابه
Parallel SOR Iterative Algorithms and Performance Evaluation on a Linux Cluster
The successive over-relaxation (SOR) how to quickly verify and generate a iterative method is an important solver for linear multicoloring ordering according to the given systems. In this paper, a parallel algorithm for the structure of a matrix or a grid. However, the red-black SOR method with domain decomposition is multi-color SOR method is parallel only within investigated. The parallel SOR...
متن کاملNew Parallel SOR Method by Domain Partitioning
In this paper we propose and analyze a new parallel SOR method, the PSOR method, formulated by using domain partitioning and interprocessor data communication techniques. We prove that the PSOR method has the same asymptotic rate of convergence as the Red/Black (R/B) SOR method for the five-point stencil on both strip and block partitions, and as the four-color (R/B/G/O) SOR method for the nine...
متن کاملFast Finite Element Method Using Multi-Step Mesh Process
This paper introduces a new method for accelerating current sluggish FEM and improving memory demand in FEM problems with high node resolution or bulky structures. Like most of the numerical methods, FEM results to a matrix equation which normally has huge dimension. Breaking the main matrix equation into several smaller size matrices, the solving procedure can be accelerated. For implementing ...
متن کاملOptimization of Agricultural BMPs Using a Parallel Computing Based Multi-Objective Optimization Algorithm
Beneficial Management Practices (BMPs) are important measures for reducing agricultural non-point source (NPS) pollution. However, selection of BMPs for placement in a watershed requires optimizing available resources to maximize possible water quality benefits. Due to its iterative nature, the optimization typically takes a long time to achieve the BMP trade-off results which is not desirable ...
متن کاملParallel Packet Processing on Multi-core and Many- core Processors
The Service-oriented Router (SoR), a highly functional router based on a novel router architecture, enables unprecedented web services traditional routers were unable to provide. The SoR performs Deep Packet Inspection (DPI) to analyze Layer 7 information, which is becoming increasingly difficult due to the substantial increase in Internet traffic. Meanwhile, multi-core processors and general-p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1982